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ABSTRACT 


An S-map from a metric space X into a metric space Y is a 
map f such that there exists a K: 0 < K < 1 and for all x and y e x, 

d[f(x), f ( y )] = k[d(x, y)]. 

The set of S-maps, S(X), on a compact subset of a metric 
space X under the compact-open topology and under composition 
is a topological semi-group. Several theorems are given relating 
the geometric structure of X to the fashion in which S(X) is topo- 
logically and algebraically imbedded in C(X). 

An S-homotopy on X (a compact metric space) is a homotopy 
H : X ® I - x such that H : X ® 0 - X is the identity map on X and H : X 
® 1 - X is a contractive S-map. Also for all T e I , H : X ® T - X is 
an S-map. An S-homotopy on X e E N is regular if there exists a 
coordinate set c and a T 0 e I such that if T < T 0 , then H : X ® T - X 
has the canonical matrix representation relative to c of a rotation 
followed by a contraction. A subset of a metric space is a Regu- 
lar Euler Set if it is compact, non-starlike, and supports a regu- 
lar S-homotopy. 

It is shown that an arc in E N is a regular Euler set if, and 
only if, it is a generalized logarithmic spiral. This is a generali- 
zation of a classical result obtained by Euler. Also, a proof is 
given that a subset of E 3 is a regular Euler set if, and only if, it 
can be represented as the union of a family of logarithmic spirals. 
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ON THE SHAPE PRESERVING EXPANSION 
AND CONTRACTION OF OBJECTS IN E 3 

by 

. P. Argentiero 
Goddard Space Flight Center 


INTRODUCTION AND DISCUSSION 

It is clear intuitively that certain subsets of E 2 can be continuously shrunk into themselves so 
that the "shape" of the set is altered at no time during the shrinking process. A disk, for instance, 
can be continuously shrunk into itself and yet remain a disk at all times. It is also easy to be- 
lieve that some sets fail to have this property. Consider as an example the set below. 

A continuous shrinking of such a set into itself would nec- 
essarily alter its metric ratios and destroy what is intuitively 
called its "shape." It is of interest to characterize sets which 
have this special shrinkability property. To provide such a 
characterization, intuition can be replaced by a mathematical 
description of a continuous shape preserving shrinking of a set 
into itself. 

The idea of continuous shrinking of a set X into itself suggests a homotopy from the identity 
map x to some other map from X into X. The definition of the homotopy relation between two maps 
is the following: 

Definition 1 : Let fj and f 2 be continuous transformations from a topological space X into a 
topological space Y. Then f l and f 2 are HOMOTOPIC, if there exists a continuous transformation 
H : X®l-’Y (I is the closed unit interval) from X® I into Y such that H : x®o-Y = f x and H : x 
® I -* Y = f 2 . The map H : X ® I — Y is called a HOMOTOPY from f t to f 2 . The homotopy relation 
is an equivalence relation (Reference 1). 

A shape-preserving shrinking of a set X into itself will be defined as a homotopy H : X ® I - X 
such that H : x ® 0 - x is the identity map on X and for all tel; the map H : x ® T-x is shape pre- 
serving. The intuitive idea of the shape of a set X is intimately connected with the ratios of dis- 
tances between points in X. Hence a rigorous treatment of shape must restrict itself to metric 
spaces. Also, any map between metric spaces which preserves properties of shape must preserve 
ratios of distances. In other words, a map f from a metric space X with metric d into a metric 
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space Y with metric S is called shape preserving, or an S-map, if given any three points, z lt z 2 , 
z 3 ex, then 

8 [ f (z 1 ) . f ( z 2 )] d [ z i- z 2 ] 

S [ f ( Z 2 )’ f ( Z 3 )] d [ Z 2 1 Z 3 ] 

It is not diff icult to show that this property is identical with the one incorporated in the following 
definition: 

Definition 2: A map f from a metric space X into a metric space Y is an S-map if there exists 
aK, 0£ Kj£l such that for any x £ X and yfX, d[f(x), f(y)] = Kd[x, y] . The number K is called the 
scale of the S-map f . H K < 1, f is called a contractive S-map. 

It will be shown that S-maps in E n are actually similarity transformations, which are defined 
as maps that can be represented as a composition of a translation, an orthogonal transformation, 
and either a dilation or a contraction. Such maps have received considerable attention in E n . Here, 
however, S-maps will be studied in the more general context provided in definition 2. 

The concept of a shape preserving shrinking of a set into itself can now be formalized: 

Definition 3: A subset X of a metric space is S-shrinkable if there exists a homotopy H : X 
0 i - x such that H : X ® 0-X is the identity map on X, and H : X ® l - X is a contractive S-map. 
Furthermore, for every tel, the map H : X ® T - X is an S-map. 

Definition 4: A subset X of E n is starlike if there exists a point p e X such that if x e X, the line 
segment (p, x) is contained inX. 

The starlike property, which later is generalized to arbitrary metric spaces, is closely re- 
lated to the S-shrinkable property as demonstrated in theorem 1. 

Theorem 1: Let X be a starlike subset of E n . Then X is S-shrinkable. 

The proof of theorem 1 will be provided in the next section. It is of interest to note that the 
converse of theorem 1 is false; that is, an S-shrinkable subset of E n is not necessarily a starlike 
set. A counterexample is provided by a subset of E 2 ; it is one referred to on other occasions. 

Let the points in the plane have the usual polar coordinate representation, (r, 9), and consider an 
arc X with parametric representation: X = {(r, 6) | r = r 0 e~^ , 6 - 0 O + a. - 1 1 : 0 < -£<“}. X con- 

tains the origin since we permit the parameter l to assume the value of 00 . This well-known arc 
is called the logarithmic spiral. Intuitively it begins at a point (r 0 , 8 0 ) and spirals down indefi- 
nitely into the origin. The positive number a is called the twisting coefficient of the logarithmic 
spiral and it governs the "tightness" of the spiraling. The logarithmic spiral is certainly non- 
starlike and is now shown to be S-shrinkable. Define the required S-homotopy as follows: Let H 
: X 0 l-Xbe such that for t e I, H: X ® t - X maps the point (r 0 e'^ , <9 0 + a _1 f.) onto [(r Q e'(^ +at ), e 0 + a . _1 (-t + at)]. 


2 



Clearly H : X ® I - X as defined is a homotopy. H : X ® 0 - X is the identity map; and for any t , H : X 
® t - x is the composition of a rotation by angle t and a contraction by factor e" at . Hence H : X 
® t - X is an S-map and the logarithmic spiral X is S-shrinkable. 

John Bernoulli in the middle of the eighteenth century was aware of these shrinkability prop- 
erties of the logarithmic spiral. He noticed that if the logarithmic spiral is contracted by any 
factor, it becomes congruent to a subset of itself. This is just a rephrasing of the S-shrinkability 
property. He also observed that this shrinkability property provides the logarithmic spiral with 
its well-known hypnotic powers (Reference 2).* 

It remained for Euler (Reference 3) to show that this special shrinkability property of the log- 
arithmic spiral is in fact characteristic. That is, the logarithmic spiral is the only twiee- 
differentiable curve in the plane that is both non-starlike and S-shrinkable. The differentiability 
assumption permitted Euler to use certain tools he had invented in order to establish his charac- 
terization of the logarithmic spiral. This information motivates the next definition. 

Definition 5: A subset X of E n is an Euler Set if it is compact, non-starlike, and S-shrinkable. 

The logarithmic spiral is an example of an Euler set (it is compact because it contains the 
origin); and, as Euler showed, among twice-differentiable curves in the plane, it is the only Euler 
set. The aim here is to extend Euler's classical result by deleting differentiability assumptions 
and generalizing from the plane to E" . The result will be a characterization of a general class of 
Euler arcs inE n . Finally, a characterization is provided of Euler sets in E 3 , and the significance 
of this characterization is briefly discussed with respect to the shape-preserving shrinking or ex- 
pansion of objects in space. Before these objectives can be accomplished, a thorough study of the 
properties of S-maps is needed, the results of which will be useful in characterizing Euler arcs 
inE n . These results also have some intrinsic interest as a further elucidation of the algebraic 
and topological properties of an important class of transformations. 


PROPERTIES OF S-MAPS 

There are some easily established but important facts about S-maps: 

Theorem 2: If f is an S-map from M into M (a metric space) whose scale K is non-zero, f is 
topological. If M is complete and K < 1, f has a unique fixed point. 

Proof: The first part of the theorem is an easy application of the definitions involved. The 
remainder of the theorem follows from the well-known result that a continuous contractive trans- 
formation has a unique fixed point on a complete metric space. 


*Bernoulli called these properties of the spiral ** reproductive properties,” thinking that such properties had mystical significance. 
He wanted the logarithmic spiral inscribed on his tomb with the words, *Eadem mutata res urgo— though changed I rise unchanged.” 
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It is next necessary to establish relationships between geometric properties of subsets of 
metric spaces (properties relating to the metric) and the fashion in which the set of S-maps on a 
set is embedded in a certain function space. In what follows, the symbol X will always represent 
a compact subset of a metric space. A common way to topologize the set of continuous functions 
from X into X is given in definition 6. 

Definition 6: Let C(X) be the set of continuous transformations from X into X. A metric on 
C(X) is defined as follows: Letf,geC(X). Then 

d[f, g] = SUP |d [f ( x ) , g(x)] | xexj . 


The topology induced by this metric will be called the metric topology on C(X) . 

Another frequently used topology on C(X) is given in the next definition. 

Definition 7: Let K and u be subsets of X. Define the subset W[K, U] c C(X) of C(X) as follows: 
w[K, u] is the set of all maps f « C(X) such that f(K) cu. The family of all sets w[K, u] where K is 
compact and U is open forms a subbase for the compact-open topology on C(X). 

The metric topology on C(X) is considerably simpler conceptually than the compact-open 
topology on C(X) . (It is routine to show that what is defined in definition 6 is a metric, provided X 
is compact.) However, the compact-open topology has several convenient properties that make its 
use almost unavoidable in some contexts. The property of the compact-open topology needed here 
is the one which permits us to identify homotopieS on X with arcs in C(X) and, conversely, to iden- 
tify arcs in C(X) in an obvious fashion with homotopies on X (Reference 1). Fortunately the metric 
topology on C(X) is equivalent to the compact-open topology on C(X) when X is compact (Refer- 
ence 4). Hence the metric topology can be used on C(X), while at the same time all the convenient 
properties of the compact-open topology are available. 

Definition 8: Let S(X) represent the set of all S-maps from X into itself. Clearly S(X) cC(X) 
and hence S(X) can inherit the topology of C(X). S(X) also has an algebraic structure, namely func- 
tion composition. Certain relationships will be obtained between geometric properties of X and the 
topological and algebraic structure of S(X). 

Theorem 3: S(X) with the algebraic and topological structures defined above is a topological 
semigroup. 

Proof: Because S(X) is closed under composition, the result will follow if it is shown that 
C(X) under composition is a topological semigroup. U x E will represent an epsilon neighborhood of 
x in X. If f is a map on X, u f E will represent an epsilon neighborhood of f in C(X). A symbol f(x) 
is an element of X, namely the image of x under f. 
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To prove that C(X) is a topological semigroup it must be shown that composition in C(X) is 
continuous. This is equivalent to showing that for any neighborhood U f e g , f, g e C(X) (fg of course 
represents composition of f with g) of fg there exist neighborhoods u f Sf and U g Sg of f and g re- 
spectively such that if f ' e u f s f and g' e U g s g then f ' g' e u f £ g . 

Let e > 0 be prescribed and let x eX. There exists a neighborhood U g s (x) of radius S which can 
be chosen independently of x, because X is compact, so that f [u® ,1 c u/< 2 ,. Now if f' e U/ /2 and 
g' eu g s , then g' (x) eu g ! (i) ; and also, because d[f', f] < e/2, then f ' [u g 5 (x) ] cu, £ e(j) . Thus f' g' (x) 
eU f £ g (x) anc * d ^ f< g< ( x )’ f g( x )l < e - Because xeX was arbitrary and S was chosen independently of 
x, then f ' g' e U f £ g . Hence composition is continuous in C(X), and by definition this makes C(X) a 
topological semigroup under composition. 

Theorem 4: Let {f n } be a convergent sequence of S-maps on a compact subset X of a metric 
space. Then, if K n represents the scale of the n th element in the convergent sequence, {f N }, 

lim K = K exists. 

n 

Theorem 5: S(X) is a closed subset of C(X). 

Proof of theorems 4 and 5: Let { f n } be a sequence of S-maps converging to f e C(X) . It will 
be shown that f e S(X) . For any two points x e X and yeX, 

d[f(x), f ( y )] = limd[f (x), f ( y ) "] = limK d[x, y] = d[x,y]limK . 

n - * 00 *’ J n -* oo n 


Hence 


limK = K 

n-co n 


exists and thus 


d[f(x), f (y )] - Kd[x, y] . 


Since the points x and y were arbitrary, this proves theorems 4 and 5. 

Theorem 6: S(X) is complete. 

Proof: Because X is compact, C(X) is complete. Hence S(X) as a closed subset of a complete 
space is complete. 

It is now convenient to extend the definition of the starlike property given in definition 4 to 
arbitrary metric spaces. 
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Definition 9: A subset Y of a metric space is starlike if there exists a p e Y so that, for every 
x e Y, there is an S-map f from the closed interval [0, a] (a dependent on x) into Y such that f ( 0) = p 
and f(a) = x. 

There will be no need to distinguish the sense of the word "starlike," as used in definition 9, 
from the sense of the same word as used previously in definition 4 since it can be readily shown 
that the two definitions coincide in E n . Let Y be a set in E n which is star like in the sense of defi- 
nition 4. Then there exists a p e Y such that if x e Y the line segment 

^p, x^ = £p( 1 - t/a) + xt/a, a = d[x, p] : 0_< t < a] 

is included in Y. Now it is easy to construct an S-map f (in fact an isometry) from the closed in- 
terval [0, a] , a = dtp, x] into Y such that f(0) = p and f(a) = x. For 0 < t < a, define 

f(t) = p( 1 - t/a) + x t/a , 


where the addition is, of course, vector addition. Clearly f(0) - p and f(a) = x. It must also be 
shown that f is an S-map. Let t x , t 2 e [0, a] , t x < t 2 . Then 


d [ f ( t 2 )- f ( l i)] 


t 2 xt 2 t x Xt, 


/„ „ \ p ~ x 

p~ p “ + ~ “P + P T - ~ 


(*2 “ 4 i) a 


t 2 - tl = d[t 2 . tj . 


Thus f is an isometry and hence an S-map. Next it is shown that if Y, a subset of E n , is starlike 
in the sense of definition 9, it is also starlike in the sense of definition 4. If Y is starlike in the 
sense of definition 9, there exists a p e Y such that for any x e y, there is an S-map f from an inter- 
val [0, a] into Yand f ( 0 ) = p and f(a) = x. It can be shown that Y is starlike in the sense of defi- 
nition 4 by showing that 


f [(0, a)] - (p, x) . 


Let t e (0, a). Then since (0, a) is an interval and f is an S-map, 

d[f(0), f(t)] + d[f(t), f ( a )] = d[f(0), f(a)] . 

This implies that f(t) e (0, p) and hence f [(0, a)] c (p, x) . But since f(0) = p and f(a) = x, and 
since the image of (0, a) under f must be connected, f[(0, a)] = (p, x) ; the proof is complete. 

Notice that with the extension of the starlike property to arbitrary metric spaces, the defini- 
tion of Euler sets provided in definition 5 can be extended. An Euler set in an arbitrary metric 
space is compact, S-shrinkable, and nonstarlike in the sense of definition 9. Several other 
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properties usually defined for linear spaces can just as easily be extended to arbitrary metric 
spaces. For instance, a subset Y of an arbitrary metric space can be called convex if for any two 
points x, y eY, there exists an S-map, f, from the closed interval [0, a] into Y such that f(0) = x 
and f(a) = y. This can be shown to be a valid generalization of the convexity property as usually 
defined in a linear space. Some interesting properties of convex sets in metric spaces can then be 
proved. For instance if the metric space is complete, a subset is convex if and only if it has the 
midpoint property (Reference 5). A generalization of this result can be found in (Reference 6). 

Theorem 7: If X is a starlike subset of E n , S(X) is arc-wise connected. 

Proof: Since X is starlike there exists a point peX such that if x e x, the line segment (p, x) 
is wholly contained in x. It is shown that if f is an S-map on X, then there is a closed arc (a 
homeomorph of the interval) inS(X) with f as one endpoint and the constant map on p as the other 
endpoint. This will be sufficient to show that S(X) is arc -wise connected. This arc is constructed 
as follows. For t e [0, l] define 


g t O) - (l - t)x + tp , 

where the addition is vector addition. Next, g t is shown to be an S-map. Let x, y e X. Then 

d[g t (x). g t (y)] = 11(1 - t ) x + tp - (I - t ) y - tp|| = || ( 1 - t ) (x - y)|| = (l-t)d[x, y] . 

Since x and y were arbitrary, g t is an S-map, and hence g t e S(X). Define f t = g t f (f t is the 
composition of g t with f). Since f is an S-map, so is f t . Now the map a[(0, 1)- s(X)] defined 
by a(t) = f t is continuous since 

d [ f v f ‘ 2 ] = SUP [ll (l-tj f(x)-t,p- (l-t 2 ) f( X ) + t 2 p|| : xex] 

= SUP [|| (t 2 -t 1 ) f(x) + (t 2 -t 1 )p|| :xtx] 

and clearly this number can be made as small as desired by making t 2 sufficiently close to t t . 
Also notice that a(0) = f and a( 1 ) = {constant map on p}. Hence the proof is complete. 

In this proof it is interesting to notice the role played by the properties of the point p « X, In 
defining g t (x) as 


g t (x) 55 (1 - t) x + tp . 


success in defining a map on X was tacitly assumed. In other words, it was assumed that 
for any tc(0, l) and any x e x, the point (l-t)x+tp was a member of X. This would not 
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necessarily be true if p e x were not the special point defined in the beginning of the 
proof. 

With theorem 7 established, a proof of theorem 1 can now be provided. The properties of the 
metric topology on S(X) had been used in theorem 7. But since X is compact this topology is equiv- 
alent to the compact-open topology. As mentioned before, in the compact-open topology arcs in 
the function space may be identified with homotopies on the underlying space X. Hence there exists 
an arc from the identity map on X to a contractive S-map and the arc lies in S(X). But this arc 
obviously defines an S-homotopy. Hence X is S-shrinkable if x is a starlike subset of E n . The 
following theorem incorporates an interesting fact about contractive, S-maps on a complete 
Riemannian space. A proof is found in Reference 7. 

Theorem 8: A complete Riemannian space which supports an into, contractive, S-map is 
Euclidean. 

The assumption of completeness cannot be deleted from the statement of theorem 8. It is 
possible to construct into, contractive, S-maps on noncomplete, non-Euclidean Riemannian spaces 
(Reference 7). 

The construction of machinery necessary to establish an interesting mapping theorem on C(X) 
when X is a starlike subset of E n can now be initiated. 

Lemma 1: Let f be an S-map on X and choose e > 0. Let g be another S-map on X such that 
geU/cS(X). Then 


K, 



< 


2e 

M ’ 


where M is the diameter of X. 

Proof: Let g be an S-map such that gfU/, and let x and y be arbitrary elements of X. Then 
d[f(x), g(x)] < e, and d[f(y), g(y )] < e. Writing 

d[g(x), g(y)] 1 d[g(x), f(x)] + d[f(x), f (y )] + d[f(y), g(y)] < 2e + d[f(x), f(y)] , 


leads to 


|d[g(x), g(y )] - d[f(x), f(y)]l < 2e . 

Since f and g are S-maps, then 


|K g d[x, y] - K f d[x, y] | < 2e . 
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This implies 


l K g - K fl < d^TT 

Let M be the diameter of X. Since X is compact there exist points x' and y' such that 

d[x' , y '] = M . 

Since x and y were arbitrary points of X, let x = x' and y = y ' . In that case 

i . 2e 

l K ,- K ft 

and the proof is complete. 

Lemma 2: Define S K c S(X) to be the set of S-maps of scale K in S(X). Then sets of the form 

US K 

K 1 <K<K J 


are open in S(X) . 
Proof: Let 


f e us K • 

Kj<K<K 2 


It must be shown that there exists an e > 0 such that 

f fU f 'cUS K 

Kj<k<k 2 


This will establish the result. Since 

f e U S K , 

Kj<K<K 2 

then Kj <K f <K 2 where K f is the scale of f. Now choose an e > 0 such that 


2« 

+ IT < K 2 
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and 


K, < K, 


2e 

M ’ 


where again M is the diameter of X. Then, if g £ u f € , from lemma 1 


K -K, 


2e 

< M ' 


Hence 


26 

M 


< K 


Kf 


26 

M 


< 


Therefore 


g6US K 

Kj<K<K 2 


But g was an arbitrary element of u f £ . Thus 

U f £ cUS K . 

K j <K <K 2 

Lemma 3: If X is a starlike subset of E n , then for any K such that 0 < K < 1, there exists an 
f e S(X) such that K f - K where K f is the scale of f. 

Proof: If X is starlike there exists a point p eX such that for any x e X the line segment 

x) = |p(l - t) + x(t) | t e [0, l]| , 


where the addition is vector addition. Let t 0 e [0, l] and define on X the function: 

a t 0 ( x ) = p( 1_ t 0 ) + x t 0 , xe X . 

This is an into function on X because of the special properties of the point p. Also a is an S-map 
on X. To see this notice that 

d [ a t 0 ( x )’ a t 0 (y)] = II P (! - t 0 ) + x t 0 - p (1 - t 0 ) - y t 0 || = || t 0 (x-y)|| = t 0 d[x,y] . 
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Hence a is an S-map on X of scale t 0 . Since t 0 is any point in the unit closed interval [0, l], the 
proof is complete. 

Define S K as the set of S-maps of scale K in S(X). Let {s K } K be the collection of such subsets. 
By the natural transformation T from S(X) into {s K } K , is meant the transformation T(f) = S K . {s K } K 
is topologized by choosing the coarsest topology which makes the natural transformation continu- 
ous. This topology is the well known quotient topology induced on {s K } K by the equivalence relation 
onS(X) , f ~ g if and only if f has the same scale as g. See Reference 8 for relevant properties of . 
this topology. Also an algebraic structure is placed on {s K } K by stating that 


Lemma 4: Let X be a starlike subset of E n . Then with the above defined algebraic and topo- 
logical structures, {s K } K is a topological semigroup that is isomorphic to the closed unit interval 
under multiplication; that is, {S K } K is a one parameter topological semigroup. 

Proof: Let X be a starlike subset of E n and define a function 

f[{s K } K - 1 ]]. 

as f(s K ) s K. The map is clearly a one to one homomorphism. The star like quality of X and 
lemma 3 insures that f is onto. Lemma 2 insures that f is continuous since it shows that the in- 
verse images of open sets under f are open. Since f is a one to one onto homomorphism, it is an 
algebraic isomorphism. 

To prove that f is also topological notice that in view of lemma 2, sets of the form 

US K c{S K } K 

K j <K<K 2 


are open in {S K } K . Furthermore, these sets form a basis for the topology on {s K } K . Hence f is a 
continuous transformation which maps basis elements of {S K } K onto basis elements of [0, l] and 
thus is open. So f is topological, and the proof is complete. 

Lemma 5: If x is a starlike subset of E", there exists a continuous transformation from S(X) 
onto [o, l] . 

Proof: The topology on {s K } K is one which makes the natural transformation from S(X) onto 
{s K } K continuous. In the proof of lemma 4, the existence of a topological transformation f was 
established from {s K } K onto [0, 1] ; thus the composition of the natural transformation with f is a 
continuous transformation from S(X) onto [0, 1] . 
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The following mapping theorem can now be stated. 


Theorem 9: If X is a starlike subset of E n , there exists a continuous transformation from C(X) 
onto [0, l] . 

Proof: According to theorem 5, S(X) is closed in C(X). So apply Tietze's Extension Theorem 
(Reference 1) to the result of lemma 5. 

Definition 10: Two maps f and g from x into X are S-komotopic if there exists a homotopy 
H : x ® I - X such that H : X ® 0 — X = f and H : X® l - x = g , and for all T e I, H : X®T-X is an S-map. 

The next result is an application of theorem 3 and it has a geometric interpretation of some 
intuitive meaning. 

Theorem 10: Let the identity map on X be S-homotopic to a contractive S-map on X. Then the 
identity map is also S-homotopic to a contractive S-map whose range is of arbitrarily small 
diameter. 

Proof: According to theorem 3, S(X) is a topological semigroup under composition. Also, 
since the topology used on S(X) is the compact-open topology, the S-homotopy classes of S-maps 
are precisely the arc-wise connected components of S(X) (Reference 1). Thus since composition 
is continuous, if f, geS(X) are S-homotopic, so are f 2 and g 2 . To see this notice that the map 
T[s(X) -S(X)] defined asT(f) = f 2 is continuous. . Hence it preserves paths. Thus if the identity 
map I on X is S-homotopic to f e S(X) , it is also S-homotopic to f n where n is any positive integer. 

Now let f be a contractive S-map on X. Let p e X be the fixed point of f (theorem 2). The point 
p is also the fixed point for f n . For any x £ x, 

d [f n (x), f n (P)] = d[f n (x), p] = K d[x, p] = K " d [ x , p] . 


So if M is the diameter of X, then K f n M is a bound on the diameter of the range of f N . But since f is 
contractive, K f < 1 and it can be insured that the range of f N has as small a diameter as desired 
by picking a s uff iciently large n. Hence if the identity map on X is S-homotopic to a contractive 
S-map f , it is also S-homotopic to f n whose range can be made arbitrarily small by choosing a 
sufficiently large n . This completes the proof. 

Theorem 10 has the following intuitive meaning. It says that if a compact set in a metric space 
can be shrunk at all to a smaller subset of itself in a continuous fashion which preserves shape, 
then it can be continuously shrunk to as small a set as desired in a manner which preserves its 
shape. A necessary condition for S- shrinkability is now provided in arbitrary metric spaces. 

Definition 11: X is curled if there exist two points x, y e X and a positive number e > 0, such 
that if x' eU/ and if y' e U y e , then d[x' , y'] > d[x, y] . 
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For example the set shown in the introduction is curled. So is the union of two closed disjoint 
line segments. In fact, every compact, disconnected subset of a metric space is curled. 

Theorem 11: The property of being curled is preserved under S-maps. 

Proof: The proof is a straightforward application of the definitions involved. 

Theorem 12: Let X be S-shrinkable with S-homotopy H : X® I-X. There exists a t 0 e I such 
that H : x® t 0 - x is an isometry, and if t > t 0 , H : x® t ~ x is a contractive S-map. 

Proof: Let the map f t represent H : X ® t - x . Define the set Pc I as the set of all T such that 
f t is an isometry. P is bounded and hence has a least upper bound t 0 . Also t 0 < 1 since f , is by 
definition of an S-homotopy a contractive S-map. All that needs to be shown is that t 0 e p, Assume 
that t 0 e p. Then f t is a contractive S-map. But since t 0 is the least upper bound of p and be- 
cause of the continuity properties of the homotopy H : X® I - X, a sequence of isometries f t can be 
constructed converging to f , a contractive S-map. (H : x® I - X defines a continuous transforma- 
tion from I into C(X).) But a convergent sequence of isometries in C(X) must converge to an 
isometry. This is a contradiction. Hence t 0 e p, and the proof is complete. 

In view of theorem 12, given an S-shrinkable set X (X compact), no generality is lost if it is 
assumed that there exists an S-homotopy, H : X® I -X, such that f t for o < t is not an isometry. To 
show this, let H : X® I - X be any S-homotopy on x. According to theorem 12, there exists a t 0 such 
that f t is an isometry on X and if t > t 0 , f t is contractive. Consider the homotopy H : x® [t 0 , l] - X 
obtained by restricting HtoX®[t 0 ,l], An isometry on a compact subset of a metric space is 
onto. Hence f has an inverse f" 1 which is an isometry on X. Define a new homotopy G: x®[t 0 , i]-x 
as G t = f t f * 1 , where G t = G : x® t - x, t e [t 0 , l ] . Notice that G t is the identity map on X and 
for e[t 0 , l] , G t is an S-map on X. A reparameterization of G such that G t becomes G 0 will result 
in an S-homotopy on x such that the only isometry in the homotopy is the identity map G 0 . 

Theorem 13: If X is curled, it is not S-shrinkable. 

Proof: Assume to, the contrary, that X is curled and S-shrinkable. Then there exist points 
x e x and yeX and a number e > 0 such that if x' e u x £ and if y' e u y e , then d[x' , y '] > d[x, y] . Let 
H : X® I - X be the S-homotopy on X. Again letting the symbol f t represent H:t®t-x,tei,a 
t 0 e i can be named such that if 0 < t < t 0 , then 

d [ f o- f ,] < § ’ 

where the metric in question is of course the one defined in definition 6. But f 0 is by definition 
the identity map i on X. Hence f t (y) e u y £ and f t (y) e U y E for o < t < t 0 . But by theorem 12 we can 
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assume that f t is a contractive map of scale K t < 1. Hence 


d[f t (x), f t (y)] = K t d[x,y] < d[x, y] . 


But this is a contradiction since f t (x) e U x e and f t (y) eU/. Hence no set X can be both curled and 
S- shrinkable. 

Corollary: Let V be an S-shrinkable, compact subset of a metric space. Then V is connected. 

Proof: Assume to the contrary that V , an S-shrinkable, compact subset of a metric space, is 
not connected. Let v x and v 2 be sets of a separation of v. The sets v : and V 2 must also be com- 
pact. Define the distance between Vj andv 2 as 

d[v,.V 2 ] = INF[d[x 1 ,x 2 ];x 1 6V 1 .x 2 €V 2 ] . 

Then 

d [ V i- V 2 ] = S ^ 0 , 

and furthermore there exists x/ ev, and x 2 ' ev 2 such that 

d [xi',x 2 '] = S. 

Now let u V 2 be an open neighborhood of x/ of radius S/2. Notice that 

x i 

U V 2 r. V c Vj . 

X 1 1 

Let u s { 2 be an open neighborhood of x 2 ' of radius s/2. And again we have 

x 2 

U S / 2 nVcV, . 

2 


Now let 


x,'eU/ 2 "V, 

i Xj 
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and 


X " eu s , /2 nV . 

4 2 

Then e v x and x 2 " € v 2 and 

d K'W] > S = d[x x ',x 2 '] . 

This indicates according to definition 11 that V is curled. But by theorem 13 this implies that V 
cannot be S-shrinkable which is a contradiction. Hence V is connected. 

S-MAPS IN E n 

It will be shown in this section that by using the linear structure of E n a convenient represen- 
tation of S-maps in E n can be obtained. With the aid of this representation a characterization is 
possible of a general class of Euler sets in E 2 , and enough information can be obtained on the 
structure of Euler sets in E n to obtain a significant generalization of Euler's characterization of 
Euler arcs in E 2 to a similar characterization inE n . 

Let f be a contractive S-map on E n with scale K < 1. Define the coordinate set C as an ortho- 
gonal coordinate set whose origin is the fixed point of f. Define the maps f, and f 2 .as follows: 

f ! (x) = y f(x) , 

and 

f 2 (x) = Kx , 

where x is a vector with components given relative to C and the multiplication indicated is of 
course scalar multiplication of a vector. Notice that for vectors x and y in E n , 

d[f 1 (x), f J (y)] = Y d [ f (x), f(y)] = ^ [Kd(x, y)] = d[x, y] . 

Hence f 1 is an isometry which has a fixed point at the origin of the coordinate set C. This implies 
that relative to the coordinate setc, f x is an orthogonal transformation. The map f 2 is clearly 
a simple contraction with contractive coefficient K. Since f = f 2 • f x , we have proved the next 
theorem. 
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Theorem 14: Let f be a contractive S-map on E n . Then with the proper choice of coordinate 
set, f can be represented as a composition of an orthogonal transformation and a contraction with 
contractive coefficient K, the scale of f . 

Theorem 14 permits the following useful matrix representation of an S-map on E n . 


Theorem 15: Let f be an S-map on E n with scale K < 1. Then there exists M numbers 4> v 4> r 4 ^ » 

M<n/2 such that with the proper choice of coordinate set, the matrix of f has the representation 


where 



K cos 4> i 
- K sin <£. 


K sin 4> i 
K cos 4 > ; 


for i<M, with zeroes in all other places. The numbers 4> it satisfying 0 < 4> l < 2n are called the 
rotational coefficients of f and are nonzero. 


Proof: It is well known (Reference 9) that an orthogonal transformation on E n has associated 
with it a set of M nonzero numbers <fi lf <t> 2 , • • • 4> u such that with proper choice of coordinate set 
it has the matrix representation 


where 



for i< m, with zeroes elsewhere. This result together with theorem 14 proves the theorem. 

In characterizing Euler arcs in E n , Euler considered only S-maps which had their fixed points 
at the origin of a fixed coordinate set C. In effect this implied that there exists a single coordinate 
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set for E 2 in which all S-maps had the convenient representation of theorem 15. Hence Euler 
actually characterized a certain subclass of twice differentiable Euler arcs in E 2 . An equivalent 
assumption in E" would be to assume for each S-homotopy H : X ® I - X on X c e" , the existence of a 
coordinate set c such that for t e i, f t = h : x ® t - x has the representation of theorem 15 relative 
to C. This restriction on S-homotopies is somewhat stronger than necessary. However, it is 
necessary to restrict S-homotopies in a somewhat weaker fashion. 

Definition 12: An S-homotopy H : X® I - X on X c E n is regular if there exists a coordinate set 
C and a t 0 e i, o < t 0 such that if t < t 0 then the S-map f t = H : x® t - x has the representation of 
theorem 15 relative to C. An Euler set XcE” is a regular Euler set if there exists a regular S- 
homotopy on X. 

Intuitively speaking a regular S-homotopy on a set X represents a shrinking of X such that at 
least in the beginning of the shrinking process a specific point in X remains fixed (the origin of the 
coordinate set c), and the rotations which occur are restricted to take place on M specifically as- 
signed two-dimensional subspaces. This condition rules out some pathological situations which 
are very difficult to consider. This condition also insures that in a sufficiently small neighbor- 
hood of the identity map in S(X), the S-maps in the S-homotopy have the same number of rotational 
coefficients. Another way of viewing this condition is to observe that it permits an algebraic char- 
acterization of the S-maps in the beginning of an S-homotopy in terms of their matrix representa- 
tion relative to a given coordinate set, rather than simply a geometric characterization as provided 
in definition 2. Notice also that in E 2 this condition reduces to an insistence that the S-maps in 
the beginning of the S-homotopy have the same fixed point. Hence in E 2 , the regularity assump- 
tion is somewhat weaker than the assumption Euler applied. At this point the following convention 
is adopted. It is assumed that if X is a subset of E n , it is not contained in a subspace of dimension 
lower than n. Clearly no loss of generality is incurred by this convention, and it is a convenience 
in the proof of the next theorem. 

In the case of a regular S-homotopy, the S-maps in the homotopy in a sufficiently small neigh- 
borhood of the identity map can be given a representation somewhat simpler than that of theorem 15. 

Theorem 16: Let X be a regular Euler set in E" with regular S-homotopy H : X® I -X. Then 
there exists a t 0 e I and a coordinate set c such that if t < t 0 , then the S-map f t = H : X® t - x has 
the representation relative to C as 
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where 


/ K t cos 4> i t 
6i y _K t sin ^i,t 

i < M, and 0 <<t> j t < 2 77 are the rotational coefficients of f t . 

Proof: Let X be a regular Euler set with regular S-homotopy H : X®I-X. By theorem 15 and 
the definition of a regular S-homotopy, there exists a coordinate set C and a t 0 e I such that if 
t < t 0 then f t is represented relative to c as 


‘ -±K t 


where 

/ K t cos<£. t 
e ‘ l-K t sin^ i t 

i < m, and 0 <4> i < 277 , i<M are the nonzero rotational coefficients of f t . The difference between 

this representation and the one in the statement of the theorem is the possibility of negative signs 
appearing in front of K t in one of the first L diagonal elements; L = n - 2M. Assume that for every 
pel there exists a t < t' such that f t has a-K t in one of its first L diagonal elements. We search 
for a contradiction. Assume that the i th diagonal element if L in the representation of f t is - K t . 
Let x be in X and let x. be the i th coordinate of Then the i th coordinate of f t (x) is - K t x. . 
Hence the distance between x and f t (x) is at least as great as (l + K t ) | x. | . Let b. - max [] x ; | : x. 
is the i th coordinate of x e xj. The number b. is the maximum i th coordinate over all points in 
X . Let b = min[b. , i < l] . Since it can be assumed that X is not contained in a subspace of E n of 
dimension less than n, then b > 0. Let (tjbea sequence of points such that lim t i = 0 and such 
that for every j the map, f t has at least one - K t is the first L diagonal places in its representa- 
tion relative to c. Then the 'distance between f t and i, the identity map on X in the metric on 
S(X) , is at least as great as (l + K t ) b. As j approaches infinity, this term approaches 2b. But 
this is impossible since as j approaches infinity f t by construction and by the continuity proper- 
ties of a homotopy must approach the identity map i in the metric of S(X) and hence the distance 
between f t and i must approach zero as j approaches infinity. Hence it is concluded that there 
exists a t Q J such that if t < 1 0 , then f t has the representation stated in the theorem. 

The usefulness of theorem 16 can be demonstrated by switching from rectangular coordinates 
on E n to generalized cylindrical coordinates. Let X be a regular Euler set in E n and let H : X® I - x 
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be its regular S-homotopy. Then there exists a t 0 e i such that for t < t 0 there exists a coordinate 
set C such that f t has the representation of theorem 16 relative to c. Hence on an L dimensional 
subspace of E n , f t is a simple contraction of contractive coefficient K t . On each of M two-dimensional 
subspaces, f t is represented as a rotation and a contraction. On the first two-dimensional sub- 
space in question, f t is represented as a rotation through angle <£ lt composed with a contraction 
of contractive coefficient K t . On the L dimensional subspace on which f t is a contraction, ordinary 
rectangular coordinates are used to specify the projection of a point p into this space. In each of 
the M planes on which f t is a rotation composed with a contraction, ordinary polar coordinates are 
used to specify the projection of a point p on the plane in question. What is achieved is a set of 
cylindrical coordinates of a general point p«E", 

p = (*!> z 2 , ••• z L , rj, e v r 2 , e 2 , ••• r ml 6 m ) . 

which has the following property for t < 1 0 : 


f t(P) = ( z iK t . 


z 2 K t , 


‘ 2 L K t> F 1 K t’ 9 1 + ^.f r 2 K «’ 6 2 + ^2,t' 


K , e + d> ) 

it’ m , t / 


Hereafter, when speaking of a cylindrical coordinate set relative to C, it is this cylindrical co- 
ordinate set that is intended. 


REGULAR EULER SETS IN E" 

The structure of regular Euler sets in E n can now be studied. In what follows, X is a regular 
Euler set in E" with regular S-homotopy H : x<s>l -X. There exists a coordinate set C and a t 0 e I 
such that if t < t Q , then f t has the representation of theorem 16 relative to C. The nonzero num- 
bers 4> l t , 4> 2 t • • • <£ mt are the rotational coefficients of f t . Notice that C can always be choosen 
such that 4> i t , i <m, approaches zero as t approaches zero. The scale K t of f t approaches one 
as t approaches zero. Define the function 


In K t 

Si (t) * ^7 ’ 

i< m . Derivations of characterizations of various projections of an Euler set into orthogonal sub- 
spaces will be performed. With the aid of these characterizations the regular Euler arcs in E n 
will be characterized and thus generalize Euler's result into E". This will be accomplished by 
characterizing the projections of X into various orthogonal subspaces in terms of the behavior of 
the functions % i (t), i_<m, as t approaches zero. 

Let p 0 be a point in X. Relative to p 0 and for every t < t 0 the following sets are defined: 

</> t = jf " (p 0 ) : 0 l n < “j, where f t n represents the composition of f t with itself n times; and with 


19 



cylindrical coordinates relative to C, for every 


t < t 


0’ y t = |( Z 1- Z 2- Z L' r l- e i’ r 2' A r n ' 


-l 


~£ 




r 1 ,0 e ' 6 l 


Ai. . 


®i,o -In K t r 2 


Z l,0 e ’ Z 2 Z 2, 0 e ’ ’ ’ ' Z L 


r 2 , 0 e ’ ^2 ^ 2,0 


At, 

■fn K. ‘ ‘ ' r ,r 


e -<t „ 

1 m,0 ' m m, 0 


At 
-tn K. 


£ : 0 < l < “ 




where 

( Z 1.0' Z 2, 0 1 Z L , 0 ’ r i, 0 • e i, 0’ r 2,0’ ^2,0’ r m,0 ’ Ao) 


are the cylindrical coordinates of p 0 relative to C. Notice that 4> t c X for t e I. 

Theorem 17: For every t < t 0 , <P t cy t . 

Proof: Let p s . Then there exists an n such that p = f, n (p 0 ). The cylindrical coordinates 
of p relative to C are 


= ( 


z i,oK t " 


z 2,o K t" 


v n 

, 0 


r i,o K t n 


6 1,0 +n Af r : 


.0*"- ^2,0 


+ n 


2, t ’ 


r m,0 K t n ’ )' 


Now let 


L' = -n&K t 


(L' is positive since K t < 1). Then p can be represented as 


A* 


^ Z l,O eL,Z 2,O eL ’’'' Z L,O eL,r i,O eL ’Ao -tnK t L ’ r 2,0 e 


’ L , e 


2,0 


cb \ 

2, -A . , -T ' n T M 


-in K. ^ ’ ’ ’ ’ r m,o e L ’ A o InK 


A 


This proves that p e y t . But p was an arbitrary point of 0 1 . Hence cy t . 

Theorem 18: For any e > 0, there exists a t ' < t 0 such that if t < t ' then for any point p £ y t 

there exists a point p' such that d[p, p'] < e . 
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Proof: Define a map r from [0, °°] to y t as 


r(-t) 


' ( z i, t 




-l 




1,0 


At 
4 k. 




^a,t 

4k, 


-t, 



m, 0 



This is in fact the parameterization map used to define the arc y t . Let p be any point on y t , t < t Q . 
Then there exists an L' such that r(L') = p. There exists an n such that 


'n-CnKj < L' < - fn + 1 ) -tn K t . 


But 


T(-n4K t ) - p 1 ei// t ,r(- (n+l)-tnK t ) = P 2 e • 

In fact Pj = f t n (p 0 ) and p 2 = f t n + 1 (p 0 ). It must be shown that, assuming t is sufficiently small, 
d [Pi, P ] < d[ Pl , p a j. 

The distance between the projections of Pj and p into the L dimensional subspace in which 
is a contraction, is seen to be 



n K t 
e e 

By similar reasoning it is seen that the distance between the projections of p 1 and p 2 on this L 
dimensional space is 


yT z i. o ) 2 + ( z 2.o) 2 + • • - ( z l,o) : 


n 

e 


'tn : 


( n + 1 


)^n 


: I V( z i.o) : 


2,0 ) " 


( Z L,o) 


2 


Hence in this L dimensional subspace the distance between the projections of Pj and p 2 is greater 
than the distance between the projections of p 2 and p in this space. 


A similar result is proved for the m two-dimensional subspaces on which f t is a rotation 
composed with a contraction. Consider the distance between the projections of Pj and p on the i th 
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such plane, i <m. The ordinary cosine law gives this distance as 




-I 1/2 


and the distance between the projections of and p 2 on this two-dimensional subspace is 







( 2n+ 1 )'in 


COS 4 > . 


1/2 


Since 


- n Zn K t £L'£ - (n+l)'£nK t , 


it is seen that the expression for the distance between the projections of Pj and p 2 on this sub- 
space is greater than the corresponding expression for the distance between the projections of Pj 
and p provided 4 > i t is such that 0 <<^ i} t < rr/ 2. This follows because 


4> it 2 <£i, t (L' -nln K t )/-CnK t 


and because the cosine function is monotone decreasing in the interval to, V 2]. Let tj < t 0 be 
such that if t < 1 1 , then 0<<P it < v/2. If t < 1 1 then for any per, there exists an L ' such that 
p = r(L' ) and there exists an n such that 


-n -tnK, f L' < * (n + ljfnK, • 


Defining 


Pj - r-(ntiK,), 


and 


P 2 - t(- (n+ lj-tnK,) , 


it has been proven that the distance between the projections of p, and p 2 on the L dimensional sub- 
space on which f t is a contraction is greater than the distance between the projections of p, and 
p on the same subspace. Moreover, the same thing is true on each of the m two-dimensional sub- 
spaces on which f t is a rotation followed by a contraction. Since the orthogonal sum of these 
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subspaces is E n this proves that 


d [Pi> P a ] > d [Pi- p] • 

But 

d [p 1 ’ P 2 j = d [ f t" (Po)' f " +1 (P 0 )] = d { f «" ( P o)> f [ f " (P 0 )]} ' 

Given e > 0, choose 1 2 such that if 1 2 c 1 t , and if t < 1 2 , then f t is within an e -neighborhood of the 
identity map I in S(X). Then 

d { f " (Po). ft [ f "( p o)]} < e • 

This implies that d[p t , pj < e . But p x e *p t cx, This completes the proof. 

Now consider a sequence (t .} such that lim t =0. We focus attention on the m sequences 

{ ^ j * j — » 00 1 

g i l 1 ))) w here g. (t) = lnK t/ ^ iit . Let i = 1. Then we distinguish three possibilities: 

1. The sequence jgj (t . ) j is an unbounded set of points. 

2. The sequence jgj (t j ) j is a bounded set of points with at least one nonzero limit point. 

3. The sequence jgj (t . is bounded and has just one limit point at zero. 

If the first case holds, a subsequence {t can be defined such that 

Jim g t (tj’) = -°° • 

If the second case holds {tj'} can be defined as a subsequence of {t .} which has the property that 

jisMV) = a i * °- 

If the third case holds {t.'} be simply defined as {t^} = {t/}, and thus 

jiSMV) = °- 
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In the same fashion, the sequence |g 2 (t /) j can be considered and a subsequence, jV"} of {t 
can be derived which would have the property that either 

(v) = a 2 * 0 - 

or 


= °- 

Proceeding in this fashion until the m functions gj (t), i <m, have been exhausted, a sequence is 
obtained which again can be called {t .} and about which can be stated the following theorem. 

Theorem 19: There exists a sequence {t.}, limt. =0 and integers m', m", 0<m' <m" <m such 
that with the proper reindexing of functions g ; ( t) , i < m: 

= a i * 0 


for i <m' ; 


for i such that m' < i < m" ; and 

,45*1 ( 4 l) = 0 


for i such that m" < i < m. 

Now let the integer m" be defined as in theorem 19. The following theorem can be proved. 

Theorem 20: There exists a set of m- m" orthogonal two-dimensional subspaces on each of 
which the projection of x is a disk. 

Proof; Let the m functions g d (t) be reindexed as in theorem 19. Let i be such that m" < i <m. 
Consider the two-dimensional subspace on which the rotational coefficient f it is defined. For 
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t < t 0 , the projection of the arc y t on this space is the arc parameterized as 


(r, 9) 




0 = 9. 


i,0 


<£. 
ZL. t 
-tnK. 


: 0 <*t <“> 


We can reparameterize this arc and express it in terms of the function 

lnK t 

g i (t) = - 0-7 - 


as 


{ 


(r, 9) 


8:( t)S 


6 = 9 . + S : 0 < S < “ 


} 


The reparameterization is accomplished by setting 


s = -gf 1 (t)< . 

On the same two-dimensional space E . 2 , define the set 

{(r , 9) | r = r ii0 . 9 = 9. Q + S : 0 <S<«>} . 


What has been defined is a circle centered at the origin and passing through the projection of p 0 , 
the arbitrary point in X, onto this space. For any S' and any e , there exists a j ' such that if t = t j , 
j > j ' , then the points 


0 i,o + S'). 


and 


B i < t > £ 


0. 



are within a distance e/2 of each other. This follows because 


( t j) = °- 
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m" < i. Let Pj be a point on y t whose projection on the two-dimensional space E ; 2 in question is 


By theorem 18, there exists a j " > j ' such that if t = t . , j > j " , then there exists a p 2 e \A t such that 
dfpj, p 2 ] < e/2. But '/'t cX; hence p 2 ex. Also the distance between the projections of Pj and p 2 
must be less than e/2 provided t = t. , j > j But the point 

( r i,o'*i.o + S') 

is within a distance of e/2 of the projection of . So it can be concluded that the point 

( r i,o- 0 i.o + S') 


on the assigned two-dimensional subspace is within a distance e of the projection onto this space 
of p 2 e i p t c x provided t = t . , j > j ", The set X is compact. This implies that all its projections 
are compact and hence closed. So the point 


( r i,o 


*i,0 +S ') 


is in the projection of X into the subspace in question. Since s' was arbitrary it has been demon- 
strated that on the two-dimensional subspace on which <£ it is defined, the projection of X contains 
a circle centered at the origin of c and passing through the projection of p 0 onto this space. By the 
corollary to theorem 13, X is connected, which implies that its projection sets are also connected. 
These facts, together with the facts that the origin of C is in X and hence is in all projection sets 
of X, and the p 0 was an arbitrary point of X, imply that the projection of X onto the two-dimensional 
space on which 4> i is defined, m" < i <m, is a disk. 

Next, the projection of X into the complement is characterized with respect to E n of the ortho- 
gonal sum of the m- m" two-dimensional subspaces on which the projections of X are disks. Let n' 
be the dimension of this space, where n' = n- 2(m-m"). Call the space E n '. For t < t 0 the pro- 
jection of y t into this space can be characterized as: 


- |( z i> z 2 - ••• Z L’ r l’ »!■ r 2 , e v ■■■ r m< , 0. , , ”■ r.„, 0.„) 




-l ... 


-I 


-X - Z l,0 e > Z 2 “ Z 2.0 e ••" Z L ' Z L.0 e - r i 


1,0 e 


- 0 1,O - ef 1 (t)-C. r 2 “ r 2.0 e * “ 2 


e 2 " e 2.0~^2 1 r m' 
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r m',O e " t - 9 z 


(t)'t, 


3 ' + 1 ’ 




m ' + 1, 0 




-l 


", 0 


(t)^e 


o<-e<°o| 


Of course, if m" = m or, in other words, if there exists no two-dimensional subspaces on which the 
projection of X is a disk then y t ' = y t and E n ' = E n . In this case the characterization of the projec- 
tion of X into E n ' is actually the characterization of X itself in E n . An arc is defined in E n ' as 
follows: 


{( Z 


X - i (Zj. z 2 , • • • z, , r 


1 * *!• r 2 ’ 9 2 ' •" I Z 1 


z e~^ z 

Z 1,0 e ’ z 2 * 2,0 


-l 




Z 90 e »*** Z T Z L,0 e ’ r i r ir» e 


-l 


1,0 


e i - 5 i,o - a r u ' r : 


..o^- 0 2 = ••• 


<9 , “ 9 , n " a r , , , 

m m',0 m ' m + 1 


- + l,0 e ' 4 - 9 m '* l = e ra - + l,0- ••• = r ,*,0 e4 ' 9 m » = ^ m »,0 : 0 


Theorem 21: The arc X is contained in the projection of X into E n ’ . 

Proof: For any point p e X it is shown that for an arbitrary e > 0 there exists a point p' ex such 
that the projection of p' into E n ' is within e of p. Let { t . } be the sequence with the properties de- 
fined in theorem 19. By theorem 18, there exists a j ' such that if t = t j > j ', then for every 
point p t on y t there exists a point in X within a distance e/2 of p t . 

Let p be a point in X. Then there exists an L' such that 


p “ ( z i,o 


= -L z e~ L 
’ ^ 2,0 c 


Z L,0 e ' L > r l,0 e_L • ^l.O _a i 1 ' e > r 2.0 e_L • 0 2,O 


~ a 2 lL '’ ••• r m ',o e " L, ' 0 m ',o“ a ™' 1 L', r m , + l>0 e- L \ e m , + 1>0 , r m „ e' L ', & n „) . 


Define the point 


p t ° e y t ' • p° 


( z i,o 


e . z. „ e 


e-C , r , „ e L , 6 , 


_ g' 1 


(t:) L ', r 20 e- L ',6» 20 -g 2 -l(t)L', ••• r m „ 0 e- L ', £> m , Q - g m “ 1 ( t ) L') . 
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The points p and p° differ only on their m" angular coordinates. For i <m' f the difference in their 
i th 6 coordinates is 

|«i.o- a i" lL '-®i.o + Br 1 < t )L'| = |L' [gf^o-af 1 ]) ; 

for i such that m' < i <m", the difference in the i th 6 coordinate is 

Ko-*i + Bf I < t >' t '| = 1^' ef 1 (t)| • 

But by theorem 19, the sequence {t ; } has the property that for i <m' , 

1 im g . It.) = a.. , 

j-00 61 V j / i ’ 

and for m' < i < m" we have 

lira g. (t. ) = -® ■ 

j -00 1 \ J / 


Hence for a sufficiently large j ' we can insure that if t = t . , j > j ' then the difference in the cor- 
responding coordinates of p and p t ° can be made arbitrarily small. This proves that there exists 
a j * > j ' such that if t = t . , j > j ", then the distance between p and p t ° is less that e/2. But p t ° is 
in y which is the projection of y t into E n ' . Hence there exists a p t e y t such that the projection 
of p t into E n ' is p t ° . Since t = t . , j > j " > j ' , there exists a p 1 e x such that d[p' , p J < e/2. Hence 
the distance between the projection of p' in E n ' and the projection of p t into E n ' , p t ° is also less 
th ^ n e/2. Hence there exists a point p' ex, and the projection of p' into E n ' is within a distance e 
of p e A . But e > 0 was arbitrary and p was an arbitrary point in A. Hence since the projection of 
X into E n ' is closed this proves the theorem. 

Since for each i >m' the i th 8 coordinate of points on A. is independent of the parameter 4, it is 
seen that the projection of A on E. 2 is a straight line. A simpler representation of A can then be 
presented by converting r. and 9 i into rectangular coordinates z., z j+1 by means of the equations 
z. = r. cos 9 . and z. + 1 = r. sin 8 . In that case, for any l 

jll JT1I 1 t 


z 


j,0 


r i,o cose i- Z j + 1.0 


r i,0 sin e i 
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The parameterization of X then takes the form 


{K- 


z 2 , ••• Z L ,, Fj , e t , r 2 , e v ••• r m , 

- 9 m‘) 1 Z 1 

~ Z l,0 e ^- Z 2 = 

z 

Z 2 ,0 e * 

*'* Z L< 

r - r e~^ 6=0 

’ 1 1,0 e ' U \ °l f 0 

a i 11 ’ r 2 

= r 2,0 d 2 = 

e 2,0 ~ a 2 

1 • • • r , 

m 

= r , e~^, 6 / 

m , 0 m 

= 0 m',O ~ 

a 1 Z ■ 0 < -l < oo 

ra 

- 

L + 2(m" - m' ) 


Theorem 20 states that on certain two-dimensional subspaces E. 2 , m' < i < m" , the projection of x is 
a disk. Theorem 21 together with the arbitrariness of p 0 e X shows that on the complement space 
E n with respect toE n of the orthogonal sum of these two-dimensional subspaces, the projection of 
X is the union of arcs with parameterization similar to X. 

Theorem 22: Let X be a regular Euler set in E n . Then with the proper choice of coordinate 
set there exists an orthogonal set of D' two-dimensional subspaces, 0< D' < n/2 on each of which 
the projection of X is a disk. Furthermore, there exist D nonzero numbers, a., i <d, a. ^ 0, such 
that on the complement space of E n of the orthogonal sum of the D' subspaces on which the pro- 
jection of X is a disk, called E n ' , the projection of X can be represented as the union of arcs that, 
with properly chosen cylindrical coordinates, can be parameterized as 


, v e v r 2 e 2 . 

••• r D’ 0 D ) 1 

z i = z i,o e "' & - z 2 

= z • z 

Z 2.0 e ’ Z L 

e-4 r = 

L ,0 C ’ r i 

r i,o e " C < *, 

= *1,0 “ a i 1 ' e > r 2 

= r 2,0 e ^’ e 2 

= *2,0 

- a~ 1 -t, ••• 

r D = r D,0 e ^’ *D 

= *d,o - “p 1 * : 0 < L < co] 


where 


( Z 1,0 Z 2,0’ " Z L.0> F 1, 0 ’ ^1,0’ r 2,0’ ^2,0’ r D,0’ ^D, 0 ) 

are the coordinates of a point in E n ' which is the projection of a point p 0 ex. 

This theorem has some important implications. 

Corollary 1: Let X be a regular Euler set in E 2 . Then there exists an a / 0 and a suitable 
coordinate set such that X can be represented as the disjoint union of arcs of the form 

X = {(r, 6) | r = T Q e- l ,e = 0 Q - a' 1 l : 0 < l < co } , 
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where 


( r o- 9 o) 6 X • 


Proof: If X is a regular Euler set in E 2 , then the integer D' associated with X as defined in 
theorem 22 must be zero. This follows because otherwise X would be a disk and hence starlike. 
Theorem 22 then implies that either X is represented as the union of rays 


{( z i > Z 2 ) 



or as the union of sets of the form 


{(r, 6) | r = r Q e~ l , 9 = 0 Q - a 1 l : 0 <1 < °° } • 


The first possibility can be ignored since this would also make X starlike. This completes the 
proof. 

Corollary 1 constitutes a characterization of Euler sets in E 2 since any set representable in 
the fashion indicated in the statement of the corollary can readily be shown to be an Euler set. The 
following theorem is the major result of this section. 

Theorem 23: Let X be a regular Euler arc in E n . There exist D nonzero numbers a t , a 2 , . . . a D , 
and a coordinate setc such that relative toe, X can be given the cylindrical coordinate parametric 
representation 


= {(*!• * 2 . ••• * L . «V e v r 2> 0 2 , ■■■ r D , e 0 ) | = z uo e-' t ,z 2 = z 2l0 e_ ^» ’** z i 


= z L,o e ~*' T i ~ r i,o e ' l ' 6 l ~ e i.a “i 


= * 2.0 *2 = * 2,0 - 


- r D,0 e ^' *D ” *D,0 ' “D 11 ■ 0 1't< CO }' 


where 


( Z 1,0 Z 2,0’ Z L,0 ’ r i,0’ *1,0’ r 2 ,0 ’ *2,0 r D,0’ *D,o) 

are the cylindrical coordinates of a point in X relative to c. 
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Proof: Let X be a regular Euler arc in E n . Then there exists a regular S-homotopy H : X® I - X 
on X. There exists a coordinate set c and a t 0 e I such that if t < t 0 , then with respect to c, f = h : X 
a t-x has the canonical representation of theorem 15. There exist D two-dimensional subspaces 
relative to c such that f t , t < t 0 , on each of these subspaces is the composition of a rotation and a 
contraction. According to theorem 20, the projection of X onto some of these two-dimensional sub- 
spaces may be a disk. But this is not possible. Let i ID and consider the i th two-dimensional 
subspace E. 2 on which f t , t < t 0 , is a contraction composed with a rotation. It can be shown that 
the projection of x on this subspace is not a disk. 

Since X is an arc let r [i -E" ] be a parameterization function. It is assumed that the function 
r is one to one. The map f t is a transformation from X into X. Hence the composition map 
e t = r _ f t r is a well defined continuous transformation from I into I. Let the point L' el be such 
that t( l' ) is the origin of the coordinate set C. If t < t 0 , e t (L')=L' since for t < t 0 , t(l' ) is the 
unique fixed point of f t . Also if l / L' , e t (-C) / L. Also notice that if t is sufficiently small, K t 
is nonzero and hence e t is one to one. These results imply that by choosing a sufficiently small t 
in order to insure that f t is sufficiently close to the identity map in the function space S(X), it is 
certain that the following conditions are satisfied: 

1. e t maps the interval [0 . L ' ) into [o, L') and for all l e [0, L'), e t (-t) >L. 

2. e t maps the interval (L' , 1] into (L' , 1] and for all l e (L' , l] , e t ('C) < l . 

Now consider the subarc [r('t) : l « [o, L' )] = X . Define R x (^) and 0 i (^) to be the i th r and 9 

coordinates of r{l ) , The projection of the point r{l l ) e X x , on E. is (r. ( -t i ), 9. (^j ) ) . It will be 

shown that the projection function on X x is one to one by showing that the function R. is monotone 
decreasing. This will be done by demonstrating that the function R; has the property that for all 
-t x e [0, L' ) there exists an l 2 such that -t 1 <Z 2 , and if l is such that -6 1 <1 <-i 2 , then R. [■l 1 ) > R x (-£) . 

Let t' e I be such that if t < t' , then e t satisfies conditions one and two. Also, for every point 
p e X, let O p be the orbit of p under the S-homotopy H : X ® I - X . According to the first condition, for 
all l e [0, L' ) , e t , (l) > -fc . Then for every pcX, there exist , t 2 e [o, L' ) , such that -t 1 < -t 2 and 
r('t 1 ) = p and t(-C 2 ) = f t , ( P ) . If l e [o, L'] is such that then because the orbit of p, O p , 

is connected, there exists a t e [o, t'] and t(-C) = f t ( P ). If the i th R coordinate of r(^ 1 ) is R x , 
then the i th R coordinate of r(l) is K t R x (-t) and we have R ; (■t 1 ) > R. (-t). This implies that the 
function R. is monotone decreasing and hence the projection of X x on E. 2 is a one to one map. But 
a one to one map cannot raise dimension. Thus it is shown that the projection of X x on E. 2 is one 
dimensional. 

Define the subarc X 2 as 

X 2 = [ T ('^) 1]] . 

By the same reasoning we can show that the projection of x 2 on E. 2 is one dimensional. But the 
projection of the arc X 2 onto E. 2 is the union of the projections of X x , X 2 , and the origin, r(L' ). Hence 
the projection of X onto E x 2 is one dimensional and cannot be a disk. 
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The result then follows from theorem 22. Since the number D' in the first part of the statement 
of theorem 22 must be zero, the second part of the statement of theorem 22 indicates that the arc 
X relative to C has the parametric representation 


X = 

{(*!• Z 2' ••• Z L' r i’ 9 V r 

2’ 8 2 * ' ' ' r D’ 8 D ) 1 

z - z e ^ 

z i z i,o e ’ 


= Z 2,0 e " e - 

' Z L = Z L,0 e " e - r i 

= T l,0 e ^’ 8 ! 


= T 2.0 e ' l ' 8 2 

= 8 2 ,0 “ a 2 11 ’ ■ 

f D ~ r D,0 e 


1 1 



where 


' 1, 0 ’ 


L,0 ’ 


2 , 0 ’ 


2 , 0 ’ 


r D,0 ’ 8 D,0 ) 


are the coordinates of a point in X. 

Theorem 23 provides the promised generalization of Euler's result concerning twice differ- 
entiable regular Euler arcs in E 2 to a characterization of all regular Euler arcs in E n . 

S-EXPANDABLE SETS 

In definition 3, the concept of an S-shrinkable set was introduced. The purpose of this defini- 
tion was to provide a mathematical model for the initiative concept of a shape preserving shrink- 
ing of a set into itself. In a similar fashion, a mathematical model will be provided of the intuitive 
idea of a shape preserving expansion of a set. It will then be proved that in a wide class of metric 
spaces, the class of sets expandable in a shape preserving fashion is identical to the set of sets 
which are shrinkable in a shape preserving fashion. 

Let X be a subset of a metric space M. Before discussing the meaning of a shape preserving 
expansion of X a definition is needed. 

Definition 13: Let f be a map from X into m. The map f is an expansive S-map if there exists 
a K > 1, such that for any x e x, yeX, then 

d[f(x), f(y) ] = K d [x, y] . 

As in the case of a contractive S-map, an expansive S-map on a subset of a complete metric 
space has a unique fixed point provided its scale K is greater than one. 
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Definition 14: A subset X of a metric space M is canonically S-expandable if there exists a 
homotopy H : X® I -m such that H : X ® o - m is the identity map on X and for all T e (0, l] , H : x ® t -m 
is an expandable S-map. Also if t e i, 


H[X®t] c H[X ® 1] . 

Definition 15: A subset Y of a metric space M is S-expandable if there exists an S-map between 
Y and a canonically-expandable subset X of M. 

This seemingly convoluted maimer of defining S-expandable sets was used for the following 
reason. Intuitively, the property of S-expandablity is related only to the shape of the set, not to 
metric properties which are not properties of "shape," i.e., the diameter of a set. This is the 
reason for the distinction between S-expandable sets and canonically S-expandable sets. For in- 
stance, if a subset X of a metric space M has the same finite diameter as m, it cannot be canonically 
S-expandable in spite of the fact that its points may exhibit the same set of metric ratios and hence 
have the same "shape" as a subset of M which is canonically S-expandable. The above definition of 
S-expandability clearly removes this difficulty. 

Theorem 24: A subset X of a metric space M is S-expandable if and only if it is S-shrinkable. 

Proof: It is shown that if a subset X of a metric space M is S-shrinkable, it is S-expandable. 

The demonstration that if X is S-expandable, it is S-shrinkable is quite similar and will be omitted. 

If X is S-shrinkable, there exists an S-homotopy H : X®I - X. Again, for all te[0, 1], define 
f t = H : x® t - x . The proof is complete if we show that f t [x] is canonically S-expandable. We 
lose no generality in assuming that f , [x] is not a single point and furthermore, that for t e to, 1), 

K t >K t . For t e [o, 1] , define g t = f l-t ff 1 . The map g t has fj [x] as its domain and being the 
composition of two S-maps is itself an S-map. Also its scale is K^/Kj , which is greater than one. 
Hence, g t for t e [0, 1] is an expansive S-map. An S-homotopy on fj [x] is constructed by stating 
g t = G : fj [x] ® t — m. This defines a map G from f, [x] ® I into M. The map G is an S-homotopy on 
f j Ex] in which the maps of the homotopy are expansive S-maps and clearly g 0 is the identity map 
on fj [x] . Hence, according to definition 14, f x [x] is canonically S-expandable and X is S-expandable. 

A CHARACTERIZATION OF REGULAR EULER SETS IN E 3 

Theorem 22 represents a powerful result on the structure of regular Euler sets in E n . With 
the aid of this theorem a complete characterization of regular Euler sets in E 2 can be readily ob- 
tained. With considerably more difficulty, theorem 22 can be used to characterize regular Euler 
arcs in E". These results represent substantial generalizations of Euler’s classical results dis- 
cussed previously. At this point it is convenient to discuss what meaning these abstract results 
may have in E 3 . Specifically, there is the question of what shapes are permitted to an object in E 3 
which can exhibit a shape preserving growth or a shape preserving shrinking. Theorem 24 indicates 
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that this constitutes not two questions but one. The question is answered by providing a charac- 
terization of regular Euler sets in E 3 . 

Theorem 25: Let X be a regular Euler set in E 3 . Then X can be represented as the union of 
arcs that, with a properly chosen cylinderical coordinate set, can be parameterized as 

k = {(z, r, 9) I z = Z 0 e'^, r = r Q e~^, 9 - 9 Q - a" 1 Z '■ 0 I'tl 00 } ' 

where a is a positive number and (z 0 , r 0 , 9 0 ) are the coordinates of a point inx. 

Proof: Since by hypothesis X is a regular Euler set in E 3 , there exists a regular S-homotopy 
H : X ® I - X such that for t < t Q , where t 0 is a fixed point in I, 

f t = H[x®t -X] 


has the canonical representation of theorem 16. This means that there exists a coordinate set c 
and a cylindrical coordinate representation (z, r, 9) of points in E 3 such that if t < t Q , then f t can be 
represented as 


f t [(*. r. 9)] = (ZK t . r K, , 9 + 4> t ) , 

where K t is the scale and 4> t is the rotational coefficient of f t . Define 

K t 

g(t) - In ^ ' 


t < t . It will be shown that 


lim g(t) f 0 . 

t - * 0 


This will imply that the symbol D' in the statement of theorem 22 is zero and an invocation of 
theorem 22 concludes the proof. 

Let P be an arbitrary point in x; let its cylinderical coordinates relative to c be ( z 0 , r 0 , e Q ). 
We define a set p as follows; 

/3 p = ^(z, r, £?) I 0 < z < z Q , r = — z, 0 <9 <2tt^ ■ 
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Intuitively, P p is a cone with apex at the origin of c and containing P. It is shown that if 

lim g(t) = 0 , 

t — 0 


then P p cx. As in the section entitled "S-Expandable Sets," for every t < t 0 define an arc y t as 
~y t = {( z - r, 0) \ z = Z 0 e - ^, r = r 0 e~^, 0 = d Q - g' 1 (t)^t : 0 <1 <coj • 

Notice that y t c Let r t (-£) be the parameterization function of y t . Let p' be an arbitrary point 
in/3 p with coordinates relative to c of (z', r', 6'). Define 

= i 6 ' ~ 6 0 +2n77 )g(t), 


and let the cylinderical coordinates of r, U ) be represented as (z , r ,6 ) . It is shown that 

for any e > 0, there exists a t' < t Q such that for any t < t' , there exists an integer n such that the 
distance between r t (-t n ) and p' is less than e. Clearly, for all n, 


'( e ''V 2rBT ) g <') r _ r e -(0'-e o + 2 n77)g(t) 


0 = 0 ' 
n , t 


For every t < t 0 , there exists a unique n(t) such that 


z > z ' > z 

n(t),t - “ - “n(t)+l , t 


and 


r > r ^ r 

n(t).t “ — n(t)+l, t 


For any n, the distance between z n t and z n+1 t can be shown by simple manipulations to be 


Zq [e^(t)-i]e^' _e » +2n ’ r ) g (*) . 


By definition 


g(t) - jT < 0 . 
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This implies that for a given t ' < t 0 , 


maX [l Z n,t' _ Z n +1 ,t'l] _ Z 0 [ e2 " B<t> ' 

Also by similar reasoning 

|k, t '-wl] = r o[ e27JE(t) - 1 ] • 


If it is assumed that 


lim g(t) - 0 , 

t — 0 


then it is clear that for given any e > 0, there exists a t' < t 0 such that for some n'. 


Iv-.f r 'i <e > 


and 


< e 


and 


■&' 


< € 


Since r t , (■l n ,)e r t », by choosing a sufficiently small t, a point in y t is within a preassigned value 
£ of the arbitrary point P'. But according to theorem 18, for any value e, there exists a t' such 
that if t < t ' , then every point of y t is approximated within e by a point in x. Hence it is clear that 
every point in p can be arbitrarily closely approximated by a point in X. Since X is closed, this 
implies 0 c x. Because the point P e X was arbitrary, X is starlike and thus contradicts the assump- 
tion that X is an Euler set. Hence 


lim g(t) / 0 , 

t-o 


and the theorem is proved. 
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Theorem 25 shows that any object in E 3 that is shrinkable or expandable in the manner defined 
by definitions 3 or 15 is either star like or has the representation given in the statement of theorem 
25. The shape defined by theorem 25 is a common geometric form in nature and it is encountered 
in sciences as diverse as biology and astronomy. It is hoped that the results of this study will be 
of use in explaining the presence of this shape in some situations. For instance, it may be of some 
survival value for an organism to grow in a fashion that approximately preserves its original 
shape. If other considerations rule out a starlike shape for the organism, then the natural selection 
process could lead to a shape approximating the Euler set characterized for E 3 by theorem 25. The 
shells of several snails, for instance, form facsimiles of Euler sets. There are many other bio- 
logical examples. Applications of the results of this paper to the explanation of the appearence of 
the Euler set geometric form in other disciplines such as astronomy are also possible. 
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